Examplo de matriz dispersa
|
A matriz dispersa mostrada enriba contén só 9 elementos distintos de cero e 26 ceros.
|
En álxebra linear numérica, unha matriz dispersa ou matriz rara ou matriz espallada é unha matriz de grande tamaño na que a maioría dos seus elementos son cero.[1]
Con matrices grandes, os métodos tradicionais para almacenar a matriz na memoria dun ordenador ou para resolver sistemas de ecuacións lineares requiren unha gran cantidade de memoria e tempo de procesamento. Existen algoritmos específicos para afrontar eses problemas cando as matrices son dispersas.